#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
#include<unordered_map>
#include<queue>
using namespace std;
//bool isprime(int t)
//{
//    for (int i = 2; i*i < t; i++)
//    {
//        if (t % i == 0) return false;
//    }
//    return true;
//}
//int main() {
//    int a, b;
//    cin >> a >> b;
//    long long ret = max(a,b);
//    if (isprime(a) && isprime(b)) ret = (long long)a * b;
//    while (ret<=(long long)a*b)
//    {
//        if (ret % a == 0 && ret % b == 0)
//            break;
//        else
//            ret++;
//    }
//    cout << ret << endl;
//    return 0;
//}
//
//int main()
//{
//	cout << endl;
//	return 0;
//}